ASYMPTOTICS FOR RANK PARTITION FUNCTIONS 
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Abstract. In this paper, we obtain asymptotic formulas for an infinite class of rank generat- 
ing functions. As an application, we solve a conjecture of Andrews and Lewis on inequalities 
between certain ranks. 

1. Introduction and Statement of Results 

A partition of a positive integer n is any non-increasing sequence of positive integers whose 
sum is n. As usual, let p(n) denote the number of partitions of n. The partition function 
p(n) has the well known infinite product generating function 

(1.D i + ;>w . n _ . i + g ^ m _ — ,„ )2 . 

Hardy and Ramanujan showed the following asymptotic formula for p(n) 
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p(n) =-= • (n -» oo). 

4nv3 

Using the modularity of the generating function for p(n), Rademacher obtained an exact 
formula for p{n). To state his result, let I s (x) be the usual I-Bessel function of order s, and 
let e(x) := e 2mx . Furthermore, if k > 1 and n are integers, then let 

(1.2) Mn):=\Jl E »>(«)■« (4), 

x (mod 24fc) 
x- 2 =-24n+l (mod 24fc) 

where the sum runs over the residue classes modulo 24k, and where 
(1-3) Xi2(x) := 

If n is a positive integer, then Rademacher showed that 

(L4) P(n) = (24n - 1)3/4 g — • J f V 6fc 
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The partition function also satisfies some nice congruence properties; the most famous ones 
are the so-called Ramanujan congruences: 

p(5n + 4) = (mod 5), 
p(7n + 5) = (mod 7), 
p(lln + 6) = (mod 11). 

In order to explain the congruences with modulus 5 and 7 combinatorially, Dyson [9J intro- 
duced the "rank" of a partition. The rank of a partition is defined to be its largest part 
minus the number of its parts. Dyson conjectured that the partitions of 5n + 4 (resp. 7n + 5) 
form 5 (resp. 7) groups of equal size when sorted by their ranks modulo 5 (resp. 7). This 
conjecture was proved in 1954 by Atkin and Swinnerton-Dyer [5]. 

If N(m, n) denotes the number of partitions of n with rank m, then it is well known that 

oo oo oo n 2 

(1.5) R( W ; q ):=l + Y: £ JV(m,n W = 1 + £ g , 

n=lm=-oo n=1 K w ^1)n\W q,q) n 

where 

(a;q) n := (1 - o)(l - aq) ■ ■ ■ (1 - aq^ 1 ). 

Obviously, by letting w = 1, we obtain (11. ip . Moreover, if N e (n) (resp. N (n)) denotes the 
number of partitions of n with even (resp. odd) rank, then by letting w = — 1 we obtain 



(1.6) 



n=l ra=l 



In the following we denote this series by f(q) and its n-th Fourier coefficient by a{n). The 
series f(q) is one of the third order mock theta functions defined by Ramanujan in his last 
letter to Hardy dated January 1920 (see pages 127-131 of [H]). There Ramanujan claimed, 
without including a proof, that 

/ exp (Wf-^) 



explvrw^-^ 

a(n) = (-1)™" 1 V V ' + O 

l 



Dragonette [8] proved this claim in her Ph.D. thesis written 1951 under the direction of 
Rademacher. Andrews [2j improved this in his Ph.D. thesis 1964, also written under Rademacher, 
as 

(L7) Q ("' = vHr=rg k -- 7 iC — i2A— ) +0( " ) - 



Moreover Andrews and Dragonette made the following conjecture. 
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Conjecture. (Andrews-Dragonette) 
If n is a positive integer, then 

(24n-l)S£ 



In [6] Ono and the author proved this conjecture using the theory of Maass- Poincare series. 
It turns out that q _1 f (<? 24 ) is the "holomorphic part" of a weak Maass form (see [7] for the 
definition of a weak Maass form). In [7\ they showed that a similar phenomenon is true for 
all functions 



n=l 

2iri 



where £ n := e~ and < a < c are integers. More specificly, R q) is the holomorphic part 
of a weak Maass form of weight ^. Using this deeper insight, in this paper, we are able to 
obtain asymptotic formulas for all the coefficients A n) , which in turn implies asymptotics 
for the rank partition functions. 

Before we state our result, we need some more notation. We let k and h be coprime 
integers, h! defined by hh' = — 1 (mod k) if k is odd and hh' = — 1 (mod 2k) if k is even, 
:= g cd(fc c) ' Cl := gc d(fc c ) anc ^ < Z < ci defined by the congruence I = aki (mod c\). If 
2 G (0, 1) \ {i, i, |}, then define the integer s(b, c) by 



(1.9) s(b,c) 



if < | < i, 

1 ifi<;<3. 

9 if I < ^ < 5 

z 11 2 ^ c ^ 6' 

3 if | < \ < 1. 



In particular, set s := s(/,ci). Let uj^k be the multiplier occuring in the transformation law 
of the partition function p(n). This is explicitly given by 

(1.10) u hk := exp (mt(h, k)) , 



where 

t(h, k) :-- 



fj, (mod A;) 



£)) (it) 



Here 

((*)) := 

Moreover we define, for n, m € Z, the following sums of Kloosterman type 



x ~ [x\ - 5 if x G M \ . 
if a? € Z. 



11.11) B^(n,m) := (-l)^a^) £ 

ft (mod fc)* V c ; 
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if c\k, and 
(1.12) 



D a ^ k (n,m) := (-l) ak+l ^ 

h (mod fc)* 



Here the sums run through all primitive residue classes modulo k. Moreover, for c\ k, let 



J1.13) 



'c,fc,r 



ci ^ 6 

5L + 3(±Y + 25- r (l-±) i f5 < ± < 
2ci ^ 2 ^ Cl/ / ^ 24 ' 1/ Cl J 11 6 ^ ci 

, otherwise, 



and forO< — <ior|< — <1 

ci b 6 ci 



n-a,c,fc,r •" 



( 1 

2c? 



2rf 



-3a 2 fc 2 + Qlaki - aha - 3/ 2 + lei - 2ark 1 c 1 + 2lc\r) if < ^ < 
-Qak\Ci — 3a 2 fc 2 + 6lak\ + ak\C\ + 6Zci 



L < I 

ci v 6' 

if|<i<l- 



-3/ 2 - 2cf - lei + 2arfcici + 2 Cl (ci - l)r) 

Remark. It is not hard to see that m ac k r £ Z. 

We obtain following asymptotic formulas for the coefficients A (^;n). 

Theorem 1.1. If < a < c are coprime integers and c is odd, then for positive integers n 
we have that 



A ( -;n 

. c 



v/24 



4>/3i B a}Ctk (-n,0) . ( VV24n - 1 
= — • suili 



i<fc<v / ™ 

c I fe 



v 7 ^ 



6A: 



, 8^-sin(^) ^ i3a, c , fc (-n 1 m , c , fc , r ) ^ ^ TrVgggg - 1) ^ | ^ ^ 



V24n - 1 



i<fc<v^r 

cffc 
r>0 
*c,fc,r>° 



V3k 



Four remarks. 

1) One can easily see that the second sum is empty for c S {3, 5}. 

2) For a fixed choice of a and c, we can in principle obtain exact formulas for A(^;n\ by 
modifying an argument given in [B] to prove (|1.8p . 

3) Similarly as in this paper, one can also prove asymptotic formulas for generalized ranks as 
defined in [IT]. Since the proof is basically the same, we do not give it here. 

4) One could also generalize our results to the case that c is even, but for simplicity we restrict 
us to the case that c is odd. 

If we denote by N(a, c; n) the number of partitions of n with rank congruent a (mod c) 
then it is easy to conclude the following: 
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Corollary 1.2. For integers < a < c, where c is an odd integer, we have 



N(a, c; n) 




6k 



c|fe 



- V ^(-".^.r) sinh /2 W24n ~ 1) vr 

^24^1 Vfc IV 3 fell cl ; 



of* 



This corollary implies some conjectures of Andrews and Lewis. In [H [13] they showed 
iV(0,2;2n) < iV(l,2;2n) ifn>l, 
JV(0,4;n) > N(2,4;n) if 26 < n = 0, 1 (mod 4), 

JV(0,4;n) <N(2,4;n) if26<n = 2,3 (mod 4). 

Moreover, they conjectured (see Conjecture 1 of [3]). 

Conjecture. (Andrews and Lewis) 
For all n > 0, we have 

r s N(0,3;n) < JV(l,3;n) ifn = 0or2 (mod 3), 

^ ' JV(0,3;n) > JV(l,3;n) z/n=l (mod 3), 

A careful analysis of Corollary 11.21 gives the following theorem. 

Theorem 1.3. The Andrews-Lewis Conjecture is true for all n {3, 9, 21} in which case we 
have equality in \1. 1J$ . 

Remark. From Corollary 11.21 we see that 



(1.15) JV(0,3;n) -JV(l,3;n) 



V24n - 1 

This directly implies the Andrews-Lewis Conjecture for n sufficiently large n. For example 
for n = 1200, we have 

N(0, 3; 1200) - JV(1, 3; 1200) = -29873238925 

whereas (|1 . 15[) gives 

-29873204830.34. 

The paper is organized as follows: In Section [2] we prove a transformation law for the 
functions R (Q; q). The behavior under the generators of SL2(Z) was also studied in [12] and 
in [7] . However here we prove a more general result since we need the occurring roots of unity 
and integrals explicitly for every element in SL2(Z). In Section H] we prove Theorem 1 1 . 1 1 and 
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Corollary 11.21 by using the Circle Method. For this we need some estimates shown in Section 
EJ Section [5] is dedicated to the proof of Theorem 11.31 

Acknowledgements 

The author thanks K. Ono, B. Kane, and F. Garvan for helpful comments to an earlier 
version of the paper. 

2. Modular transformation formulas 
In this section we prove a transformation law for the functions R(C^;q). For this define 

(21) W%) - 1 (l | y- (-l) n (l + g ")(2-2cos(^)) W| 



In [12] it is shown that 

R(C;q)=N[-.< l 

Moreover let 



iV(a,&, C ;g) :=__ ^ 



ra (3m+l)+ms((), C )+A 



2(g;g)oo i-e- 3 ™-^' 1 



E 



"° m (3m+l)-ms(b,c)-^ 



-l) m e— -g 



27rza b 

i 

m=l 



l — e c • o c 



Remark. It is easy to see that the above definition coincides with the definition, given in [7]. 
For each v E Z define 

cosh(x) 



H a , c {x) :-- 



sinh ( x + 2^) . sinh (x - ^) ' 



/ 3ttzx I mv m irzx . 

WW := / R e" * •^4—-^-—)^' 

It is easy to see that 

H a>c (-x) = H a>c (x) 

(! + «)• 02 



HaAX) ~ 2(l-2cos(^)g + g2) 
for q = e 2x . We show the following transformation law for the function N (- ; g). 

Theorem 2.1. We assume the same notation as in the introduction. Moreover, let z £ C 
with Re(z) >0,q:= e^ h+iz \ and q x := e W+^). 
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(1) If c\k, then 

fa \ (-l) ak+1 ism(?f) -Lu h:k s^H^' win AT { ati 
N[-;q) = \ --e « ■ e^V z ) ■ N I ; qi 

\C J sin(^)z2 V C 

2 sin 2 (2?) • j. _jrz i ^ wtV , 7rih/_v 

+ -j 1 -e ™. Z 2 ^ (-1) e * + * -Ia,c,kA z )- 

v (mod fc) 

(2) If c \ k, then 

'a \ 4i(-l) afc+/+1 -sin (22)^ _2 2 ^_3 Z rioV* 1 
iV(-;g)=— j --e cc i cc i • q x 1 ■ e ^kK z z ) 



c 



(, IC \ 2 Sill 2 ( COh k TZ 1 V \ , . iTTih'v 2 | TTlh'v , . 

ah',-,c- qi )+ Y ; h ' e~— k -z2 Y, (- 1 ) e 
Cl ' " i/ (mod fc) 

Proof. We modify the proof of [2]. We easily see, using 1 — cos(2x) = 2sin(x) 2 that 

(2.2) (q; q^ • N g) = sin 2 (^) £(-!)» ff a , c + iz)) • e" 

C C nez ^ ' 

Writing n = km + ^ with < < fe, m£Z and using that (/t, fe) = 1, gives that (|2.2p equals 

(2.3) sm 2 ( _j^(-l)" e * ^(_i)™# a /_ fc . 

v=0 meZ V " / 

Using Poisson summation and substituting x kx + v gives that the inner sum equals 
(2 ' 4) fe^l^ (— "IT I" 6 k ~ * ^ 



Strictly speaking for c|fe there may be a pole at s = 0. In this case we take the principal 
part of the integral. Inserting (|2.4[) into (|2.3|) we see that the summation only depends on v 
(mod fe). Moreover, by changing v into —u, x into — x, and n into — (n + 1), we see that the 
sum over n with n < — 1 equals the sum with n > 0. Thus (|2.3p equals 



(2.5) —A^ £ (-l)e s ^jf^e^— -— j-e * " * cfc. 

y (mod fc) neN- 7 * 1 V 7 

To see where the poles of the integrant lie, we introduce the function 

s , s ._ sinh(cix) 

a ' cMX> ' sinh (f + 2i«) . S inh (f - 2H) 

which is entire as a function of x. Using that c is odd we can write the integrand in (|2,5p as 

(-l)^cosh(2^-Zif£). e fc K ^^(vrxz-vr^) 

sinh(-7rci2;z) 
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From this we see that the only poles can lie in the points 

x m := (to G L). 

C\Z 

We treat the cases with c\k or c\ k seperately. 

If c\k, then c\ = 1. One computes that each choice ± leads at most for one v (mod k) to 
a non-zero residue, and that this v can for e G {±} be chosen as 

v ra := —h'(m — eak\). 

We denote the corresponding residues by m (e G {±})- By shifting the path of integration 
through the points 

_ (2n + l)i 

'■— ~ , 

OZ 

we have to take those points x m into account for which n > 3m > 0. Setting ro := \ and 



1 for to G N, we obtain by the Residue Theorem 

'a 



11 



where 



4™ sin 2 



11 m>0 n=3m 

^ := 2sin 2 (sg) ^ (_i)- e ^ 

2 (mod fc) 

If c\ k, then a pole can only occur if to = ±afci (mod c\). Writing c\m ± Z instead of m with 
m > for the choice + and m > for the choice — and I as in the introduction, we see that 
to each choice there corresponds exactly one v (mod k) and we can choose v for e G {±1} as 



-h! (me — (I — ak\) ] . 

V ci y 



As before, we denote the corresponding residues by \ e nm . By shifting the path of integration 



through the points u n , we have to take those points x m into account for which > 



2n+l ^ gimgj 

One can see that this is equivalent to 

n > 3mes, 

where s was defined in (jl.9p . By the Residue Theorem we obtain 



12 2 
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where ^ 2 is given as before and YI12 * s defined as 
4vnisin 2 (^) / ^ + 3^c4) 2 ~ s^m^) 2 ~ 



. m>0 K=3m+s m>l n=3m— s 



A: 

We first consider the sums J2n an d Yli2- We nave 

k • cosh 



wihvi. 



ri(2n+l)(x m — iv^) Zivzx n 



, h C ZEl^ _ 23p* e *ia) . S i n h f ™^ - 2™p2 _ e ™» N 



\fc k c I V ^ ^ c 

Prom this one directly sees that 



^n+l,m — ex P ^ ^. ( x rrt u m)^j ' Ki,m- 



Thus 

OO > £ 

n=t^+r 1 " eX P I" ( X - " "m)) 

A straightforward but lenghty calculation gives 

(-l)«*+iisin(2S) /a/i' \ 

E = ■ 7W7\ e c ■ (<Zi; 9i)oo -JV — ;gi , 

4z S in(^)(-l) a ^+ 1 _W^_Wa% ^-f(^) 2 , . / , Zc \ 

V = — e c «i «i g^ 1 v 17 (91191)00 iV U'a,— ,c; q 1 \ 

v V Cl / 

Here we have to be a little careful since for c\k (c { fc) we only have that /u/ is congruent to 
m — eak\ {me-^{l — ak\)) modulo k but not necessarily modulo 2k if k is odd. 

We next turn to the computation of With the same argument as before we can change 
the sum over N into a sum over Z. Making the translation x 1— > x + to n and writing n = 3p + 5 
with pGZ and 5 G {0, ±1} gives that 



2 y (mod fc) P6 Z 



2 / -n-a^ 2 



J — c 



' irihv iri(Qp + 2(5 + 1) 7rzx\ , 
^< c( - 6k V Ve ~ " ^ 
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Now (h' , k) = 1 implies that —h'{y + p) runs modulo k\iv does. Thus we can change v into 
—h'(y + p) which leads to 

( 2 - 6 ) E = E (-l)^ g ? ( ^ M+1) -e-^ ^ h,( ' 3 ^ (M+1) ° 



f (mod fc) 

*e{o,±i} 



/7rw 7ri (2(5 + 1) rr:.r 



oo 

-ffa c ( — r ' — v — t— ) • e s dx. 

' V jfe 6A: ft 



OO 



Now the integral is independent of p and the sum over p equals 
(2.7) ^(-lf.^ +(2W)) . 

If 5 = 1, then (|2.7p vanishes since the p— th and the — (p + l)-th term cancel. Changing v 
into —v, p into — p and x into — x, we see that the terms in (|2.6p corresponding to 5 = —1 
and 5 = are equal. Moreover in this case (|2.7p equals (gi;gi)oo- Thus 

E2sin 2 (^)-(gi;gi) 0O -e~T^ ^ g^feV , nWu 

= — J, 2^ e " k • T a,c,kAz)- 

2 y (mod fc) 

Now the theorem follows easily using the transformation law 

(?i; 9l)oo = Uh,k ■ ^ ■ eT^( 2: ~ 1_2 ) • (q; q)^. 

□ 

3. Some estimates 

In this section we estimate the function I a ,c,k,v(z), defined in Section [2J and some Kloost- 
erman sums. 

Lemma 3.1. Assume that n G N, v G Z, z := ^ — — fc(AT+fc7J — ^ — fc(fc+fc 2 ) ' w ^ ere 
Y~ < j < are adjacent Farey fractions in the Farey sequence of order N, with N := [n? J . 
T/ien 

1 1 
^ 2 • I a ,c,kA z ) <k-n* ■ g a ,c,k,v, 

where g a ,c,k,v,-= (min(6/cc{f - i + | } , 6A;c{| - i - §})) , w/iere {x} := x - |xj /or 
x G M. iiTere the implied constant is independent of a,k, and v. 

Proof. We write ^ = Ce iA with C > 0. Then |A| < f since Re(z) > 0. Making the 
substitution r = gives 
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where r runs on the ray through of elements with argument ±A. One can see that for 
< t < A 



(3.2) 



3kR'e*' L 
e ■ H n 



•KIV TTl 



(R->oo). 



Moreover, since c is odd, the integrant in (|3.1j) can only have poles in points ir with r E M\{0}. 
Thus we can shift the path of integration to the real line and get 



Z 2 ■ I a ,c,kA Z ) 



1 

7TZ2 



e it z ■ H„ 



We can show the following estimates 



e »2 



■^Refi)t 2 



/ 71"^ 7TZ 

COSh {—-Gk-' 



Sii,ilf — -Qk-^— ) 



> ) 2V2 



if t > 1, 



sin 



4±^)| ift<i, 



ITU tt 7ra\ 
6/c c / 



Sill 



7TZ^ 7T 7TO 

k 6k c 

S> I min 



^ 1 al fi/ 1 a 
6/c c I ' 1 6/c c 



Thus 



2 2 • Ia,C,kA Z ) < 



(n^({s-A + f}.{ 



£ _J_ a 

fc 6fc c 



}))M* 



Making the substitution t 



3fcRef A 



Re 



i and using the estimate 



H 2 < 24 • 77,4 • 2 



gives the lemma. 

We next estimate certain sums of Kloosterman type. 

Lemma 3.2. Let n, m E Z, < <ti < 02 < k, D £ Z wit/i (D, fe) = 1. 
(1) VFe /tawe 

(3.3) c^ )fc • e^ (/m+/l ' m) < gcd(24n + l,A;)2 . fcf 

h. (mod fe)* 



□ 
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(2) Ifc\k, then we have 



(3.4) 



(-iy*+W^) ^•e-^.TM'») «gcd(24n+l,fc)U§+ e , 



V c / 



, * sin 

Ai (mod K) 



rr 1 <Dh l <(T2 

where the implied constants are independent of a and k. 

Proof. Equation (|3,3p is basically proven in [2], thus we only consider (|3,4p . We set c := c if 



'Siria k-t h 



k is odd and c := 2c if is even. Clearly 6 7^f^7\ only depends on the residue class of h! 



(mod c). Thus we can write (13.41) as 



2,ri {hn+h'm) 



(-1)*' *,(=) E L^. E 

Cj \ C / h (mod fc)* 

h f = Cj (mod c) 

where Cj runs through a set of primitive residues (mod c). The inner sum can be rewritten 
as 



c 

h (mod fe)* r (mod c) 

<7 1 <Dh'<cr2 



r (mod c) h ( mod 

CT 1 <D?l'<(T2 

Using (|3.3p now easily gives (|3.4p . □ 

Remark. If a = 1 and c = 3, then it is not hard to see that the left hand side of (|3.4p simplifies 
to 

27ri -(hn+h'm) 



El h\ 2jH 



(mod fc) 
< T 1 <Dh'<CT 2 



4. Proof of Theorem 11.11 

Proof of Theorem \l.l\ For the proof of Theorem ll.il we use the Hardy-Ramanujan method. 
By Cauchy's Theorem we have for n > 



a 



1 r «(!;?) 



where C is an arbitrary path inside the unit circle surrounding counterclockwise. Choosing 
the circle with radius e~~ and as a parametrisation q = e~~ +2mt with < t < 1, gives 



A(- c] n) = ^ N (-■e~^ +2 ^ it ) ■ e 2 ^~ 2mnt dt. 
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Define 

^ := fc(fci + fc)' d " Kk := Hk^+k)' 

where ^ < jg < ^ are adjacent Farey fractions in the Farey sequence of order ./V := [n 1 / 2 ] . 
From the theory of Farey fractions it is known that 

- FT! = 1 ' 2) - 

We decompose the path of integration in paths along the Farey arcs — "d' h k < 3> < i?^ k , where 
$ = t - § andO < h < k < N with (h, k) = 1. Thus 



C h,k J ~' & 'h,k ° 

where z = ^ — A;<3?2. Applying Theorem 12.11 gives 



A -;n )=>sin — > a; fe , fc v . L ah ,, -e « * / * 2 . e fc l n 24^12** 

c| fc 

x N ( — ; gi J d$ - 4z sin (— J w ft ,fc (-l) afc +' e 

offc 

M z~\ ■ e 3 ? • ^ • iV fafc', c; J d$ + 2 sin 2 f ™) V ^ . e -^T 

E/ -W, 37TifcV I TTife'l/ f M 27TZ/ _J_\ 1 

(-l)"e s + s / e * l n 24J .^2 .4 )C)fc ^(^)d$=:^ + 2j + 2j. 

v (mod fc) 12 3 

To estimate we write 

/ Cl/t \ V v 27Tim r ft / 27TT 

iv I ; qi J =: 1 + > a(r) • e * • e ** , 

^ c ' reN 

where m r is a sequence in Z and the coefficients a(r) are independent of a, c, k, and /i. We 
treat the constant term and the term coming from from r > 1 seperately since they contribute 
to the main term and to the error term, respectively. We denote the associated sums by Si 
and 52, respectively and first estimate $2. Throughout we need the easily verified fact that 
Re(» = |, Re(i) > §, \z\~h < n\ - AT?, and -d' hk + ^ k < fc(jV 2 +1) . Since fci, < N, we 
can write 



o,. 



h,k I k(N+k) I k(N + k) I k(k > ■[■!<■) 

(1.2) 1^=1+1 + ' 



i / i / i 



i 



h,fc k(N+k) kik-^+k) k(N + k) 
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and denote the associated sums by S21, S22, and 523, respectively. 
We first consider S21 ■ Using Lemma 13.21 gives 



S21 < 



E««E(-^ +1 -(™)E 8inm 



Znio?k^h' 2irihn , 2-Kim r h' 



r=l 



c\k 



k(N+k) _1 _2 

z 2 . e 

1 

k(N+k) 



2tt 1 \ , 2ttz /■„ 1 \ 



<C J] |o(r)| • e~ nr k ~ 1+t ■ ( 24n - !> 



r=l 



« 2 d ^ S « n ' E d ^ « 



n . 



d|(24n-l) t< iV 
d<N - d 



d|(24n-l) 
d<N 



Since S22 an d S23 are treated in exactly the same way we only consider 6*22 • Writing 



1 7V+fc-l 

k(N+k) ^—^ I fc((+l) 



E 



kjk+ki) l=k\+k kl 



we see 



(4.3) S 22 « 



AT+fe-1 1 

2 2 . e fez V 24j^ fc V" 24 ^ ffcj) 



r=l 



E 



iV<fe+fc 1 <! 



sin 



• e 



• e fc e fc 



It follows from the theory of Farey fractions that 

ki = — /i' (mod A;), &2 = fa (mod A;), 
N - k < ki < N, N - k < k 2 < N. 

Thus we can use Lemma 13.21 and estimate fj4.3|) as in the case of S21. Therefore equals 



? sm 



2 / /■!? 

37Tia kih 2nihn / "iK 1 2nz ( ^ 1 



c|fc 



sm 



Trah' \ 
c I 



1 Z 



1 27TZ / 1 \ I 7T 

2 • e - ^ 24J+T2TI d$ + O (n e ) . 



The sum Y^ 2 is treated in a similar manner, we make some comments about necessary mod 
ifications. One can show that one can write 



(4.4) 
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where m r is a sequence in Z, ro G Z. A lengthy but straightforward calculation shows that 
the terms with r negative, i.e., the the part that gives a contribution for the main term, can 
only arise if s E {0, 3}. If s = 0, then the contribution is given by 

_ cci T cci c ^I2fcz . n 1 N (=1 I • n 1 



6c,k,r>° 

If s = 3, then the contribution is given by 

l 6niah' a 3Tvih' a 2 fc 1 6Tvih' la , 7ria// , 7r f~? — ^ r — ^, / all! t\ fl "l 7 " 

-e c cc i cc i c + i2^. gi 1 2^ e f J.q^ Clj . 

One can write the sum over k in groups in which the k's have the same values for c\ and I and 
thus the same values for <5 Ci fc jr , where S Cj k, r was defined in (|1.13p . In each class the condition 
$c,k,r > is now independent of the k in this class; in every group there are only finitely many 
terms with <5 Ci fc,r > 0, and the number is bounded in terms of c. Moreover the coefficient b(r) 
is independent of k and a in a fixed class. Now the terms with negative exponents can be 
estimated as before, thus ^ 2 equals 

2sin (™) E (-l) ak+l J2 u h,ke^- nh+m ^ h,) I " z-3e^( n -£) + £^d$+0(n £ ). 

k,r h J~^'h,k 

c\k 
S c,k,r>° 

We turn back to the estimation of Yli- We can write 

o" J_ 1 1 

r V h,k f kN f k(k+kl) f 



h.fc kN kN k(k+k 2 ) 



and denote the associated sums by Sn, S12, and 5i3, respectively. The sums £12 and S13 
contribute to the error terms. Since they have the same shape, we only consider S\2- Writing 



_I fe+fci-i 1 

k{l + l) 



Wk+kD ^ I * 

"fclv l=N ^Ti 



gives 

N+k-l 



^ 12<< E E / z 2ei2fc Z + 2 fc 2 ( n 24)^$ 

-I 7, 7 AT J Tf 



c \k l=N ki 



V c / ^ sin 

Z<fc + fe 1 -l<iV + fc-l 
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Using Re(z) = ^, Re (i) < k, and \z\ 2 > ^4, this sum can be estimated as before against 
0(n e ). Thus, using ([Til]), 

/•t4- 

= i B a ^ k (-n, 0) / z~2 . e — ("~24 J+T2EI d$ + O . 
1 c\k J ~m 

In the same way, we obtain, using (|1.12p . 

E = 2sin (™) S ^c lfe (-n,m ajCife , r ) /^z-^e^(«-^) + ^d<I> + OK). 

2 fc,r W 

offc 
,5 c,fc,r>° 

To finish the estimation of Y2i an d we have to consider integrals of the form 

I kr := z-l-e%^-^)d$. 



1 

fciV 



Substituting z = ^ — i/c<I> gives 



(4.5) 4r 4/ J+ Vi.e^KH)i. 

fci lk_i 



n N 



We now denote the circle through - ± 4? and tangent to the imaginary axis at by T. If 



k 

n 

z = x + iy, then T is given by x 2 + y 2 = ax, with a = ^ + i^shc- Using the fact that 2 > a > 4, 
Re(z) < and Re (•!) < on the smaller arc we can show that the integral along the smaller 
arc is in O (^n~^. Moreover the path of integration in (|4.5p can be changed by Cauchy's 
Theorem into the larger arc of T. Thus 



4r = l /Vi-eW n -H)+£) dz + 



n 4 



Making the substitution t = ^7- gives 



fez 



2 

where 7 G K and a = |^5(24n — 1). By the Hankel integral formula we now get 



3 



, Bint ,/ 2r(24 "- 1) I h 1.-1) 

' (24n - 1) IV 3 k 
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Thus we obtain, estimating the Kloosterman sums with the same arguments as before and 
using Lemma 13. 11 



y+y = ^£ y B ^; n ^ — ( * ,/^— r 

1 / elk 



k,r 
S c,k,r>° 



>V3sin(^) ^ Dg,c,k(- n > m a,c,k,r) . , [ / 2(5 C|fc , r (24w ^1) 7T \ 



To estimate we split the path of integration as in (j4.2j) and estimate the sums in the 
same way as before, using that 



y g a ,c,k,v < y - < 



easily gives that 

iV(0,3;n) < JV(l,3;n) A ( -;n ) < 0. 



.3 

Thus Theorem 2 follows from the following. 
Proposition 5.1. VKe Ziaue for all n {1, 3, 7} 

(5.1) A[l-;3n) < 0, 



□ 



Proof of Corollary \1.SX Corollary 11.21 follows directly from the identity 

oo 1 oo 1 c— 1 

(4.6) y N(a, c; n)q n = - y p(n)q n + - y Q aj ■ R{& q) 

n=0 n=0 j=l 

and (H3D. □ 

5. Proof of Theorem 11.31 
Here we prove the Andrews-Lewis conjecture. Using equation (|4.6p and 



(5.2) AQ;3n + lJ > 0, 

(5.3) ilQ;3n + 2^ < 0. 

Remark. For n 6 {1, 3, 7}, equation (15. 2D and (I5.3p still hold and in (|5.1I) we have equality. 
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Proof. With MAPLE we compute that the proposition holds for n < 3000. Thus in the 
following, we may assume that n > 3000. Actually we only need that n > 300. 
We first consider the main term given by 

(5.4) AV ~ M , Y B ^~ n ^ . sinh (4^24^1) . 

Using definition (jl.lOp it is easy to see that 

Bi )3 , 3 (-n,0)=2isiii( — -— J . 

Thus the term corresponding to k = 3 is given by 

8 sin - 2|a) • sinh (^y/24n - l) 
(24n-l)5 

Using the trivial bound for Kloosterman sums gives that the remaining terms can be estimated 
against 

12 



-r kh • sinh (^ V24n - r ) • 



Next we make the O-term in Theorem 11.11 explicit . For this we use the same notation as in 
the proof of Theorem 11.11 Instead of using Lemma 13.21 we estimate the Kloosterman sums 

trivially. The contribution coming from N ^^"SQi^ can be estimated against 

2 • e + 24 — 



^ r=l l<fc<f 
Computing the first few coefficients and then using that for n > 1 

[ 2n\ 



p(n) < exp ^vr^ .. { 
easily gives that 

oo 

5^|a(r)| -e"^ < 0.06. 

r=l 

In the same way we can estimate the contribution coming from N(h', I, 3; gi) by 

oo 

4v / 3-e 27r ^|6(r)| ■ e'fu ^ fc-f. 

r=l l<fc<iv 
3ffe 

Moreover, distinguishing the cases / = 1 and I = 2, we get 

oo 

5^|&(r)| -e~%B < 0.353. 
r=l 
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By making the path of integration symmetric, we introduce an error that can be estimated 
against 

2>/3- e 27r+ T5 • n ~2" ^ kh . 



Kk< 



N 



3 

Integrating along the smaller arc of T gives an error that can be estimated against 



8vr • e 27r+ ^ • n"f ^ k. 



Moreover the estimate in Lemma 13. II can be made explicit as 



5 e + e 1 i / 

24 • • JJ4 



e + e" 1 i / / i/ 1 1 1 \v 1 1 
mm s — — — 1~ t: r i i t tt, — I" 77 



3 V \{k 6k 3) 1 [k 6k 3 

This easily gives 

?^-(« + '- , )-« fc -- 1 ?lS(-"({E-H + 5}-{s-ffi-5 



-1 



Combining all errors one can show that the term in (|5.4p is dominant for n > 300. □ 
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